poj 3693 [접미사 배열 + RMQ] poj 3693: Maximum repetition substring 먼저 길이 L 을 끝까지 들 고 길이 L 인 하위 꼬치 를 구하 면 최대 몇 번 연속 으로 나 올 수 있다.우선 1 회 연속 나 오 는 것 은 당연 하기 때문에 여기 서 는 최소 2 회 만 고려 하 는 상황 이다.만약 에 원래 문자열 에 2 번 연속 으로 나타 나 면 이 하위 문자열 을 S 로 기록 하면 S 는 문자 r [0], r [L], r [L * 2], r [L * 3],... 중의 ... 데이터 구조문자열ACM접미사 배열poj 3693
[접미사 배열 + RMQ] poj 3693: Maximum repetition substring 먼저 길이 L 을 끝까지 들 고 길이 L 인 하위 꼬치 를 구하 면 최대 몇 번 연속 으로 나 올 수 있다.우선 1 회 연속 나 오 는 것 은 당연 하기 때문에 여기 서 는 최소 2 회 만 고려 하 는 상황 이다.만약 에 원래 문자열 에 2 번 연속 으로 나타 나 면 이 하위 문자열 을 S 로 기록 하면 S 는 문자 r [0], r [L], r [L * 2], r [L * 3],... 중의 ... 데이터 구조문자열ACM접미사 배열poj 3693